#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//typedef struct TreeNode {
//	char val;
//	struct TreeNode* left;
//	struct TreeNode* right;
//}TreeNode;
//
//TreeNode* preorder(char* s, int*pi) {
//	if (s[*pi] == '#') {
//		(*pi)++;
//		return NULL;
//	}
//	TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
//	if (root == NULL) {
//		perror("maloc failed");
//		exit(1);
//	}
//	root->val = s[(*pi)++];
//	root->left = preorder(s, pi);
//	root->right = preorder(s, pi);
//
//	return root;
//
//}
//void Inorder(TreeNode* root) {
//
//	if (root == NULL) {
//		return;
//	}
//
//	Inorder(root->left);
//	printf("%c", root->val);
//	Inorder(root->right);
//
//}
//
//void Swap(TreeNode** n1, TreeNode** n2) {
//
//	TreeNode* tmp = *n1;
//	*n1 = *n2;
//	*n2 = tmp;
//
//}
//
//void _invertTree(TreeNode* root) {
//
//	if(root)
//	{
//		Swap(&(root->left), &(root->right));
//		_invertTree(root->left);
//		_invertTree(root->right);
//	}
//
//
//}
//
//int main() {
//
//	char s[100];
//	int i = 0;
//	scanf("%s", s);
//	TreeNode*root=preorder(s, &i);
//	Inorder(root);
//	printf("\n");
//	_invertTree(root);
//	Inorder(root);
//
//
//
//
//
//
//
//	return 0;
//}

int main() {

	    //char s[100];
		//scanf("%s", s);
	
		int a[100];
		scanf("%d", a);




}
